#!/usr/bin/python
#coding=utf-8

f1=1
f2=1
for i in range (1,31)
 print f1,f2
   f1=f1+f2
   f2=fi+f2
